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In this paper we construct a cellular complex which is an infinite analogue to Stasheff's associ- 
ahedra. We prove that it is contractible and state that its (combinatorial) automorphism group is 
isomorphic to a semi-direct product of R.J. Thompson's group T with Z/2Z. 
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1 Introduction 

td 

Although Stasheff's associahedra were first described combinatorially in 1951 by Dov Tamari [34] in 
his thesis as realizations of his poset lattice of bracketings of a word of length n, they are named after 
Jim Stasheff's construction |3 1 1. [32] as crucial ingredients to his homotopy theoretic characterization of 
based loop spaces. Associahedra were proved to be polytopes by John Milnor (unpublished) and have 

[- — been realized as convex polytopes many times [271 El 13 E3 EQ] . The vertices of the associahedron are 
in bijection with all ways to put brackets in an expression of n non-associative variables (avoiding the 
bracket containing all the expression and brackets containing a single variable), but also with all rooted 

£^ binary trees with n + 1 leaves, and all the minimal triangulations of a convex polygon with n + 2 sides. 
The name associahedra comes from the bracketing viewpoint, where edges are obtained by replacing a 
sub- word t(su) by (ts)u (associativity relation). The associahedron can also be constructed as the dual 
J> of the arc complex of a polygon [26]. 

^ Stasheff associahedra play a role in different domains of mathematics such as combinatorics, homotopy 
theory, cluster algebras and topology (see [30]). In this paper we construct an infinite dimensional 
cellular complex C that can be seen as a generalisation of the associahedron for an infinitely sided 
convex polygon. To give an idea, the vertices of C are in bijection with all possible triangulations of the 
circle which differ from a given one only in finitely many diagonals. We also prove that C is contractible. 
Finally, we study the group of combinatorial automorphisms of C and we prove that it is isomorphic to 
the semi-direct product of Thompson's group T with Z/2Z. 

A relation between associahedra and Thompson's group F was first established by Greenberg [21]. Thom- 
spon's group F, which is the smallest of the three classical Thompson groups F, T, V (first introduced by 
McKenzie and Thompson [29J, see |7J for an introduction), is usually seen as the group of all piecewise- 
linear order-preserving self-homeomorphisms of [0, 1] with only finitely many breakpoints, each of which 
has dyadic rational coefficients, and where every slope is an integral power of 2. Thompson's group T is 
the analogue of F when considering self-homeomorphisms of the circle S 1 seen as the unit interval with 
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identified endpoints. In this case one must include the condition of self-homeomorphisms preserving 
set-wise the dyadic rational numbers (which for F is a consequence of the other conditions) . 

The two dimensional skeleton of C was introduced by Funar, Kapoudjian and Sergiescu [TU [T71 [TBI EH] 
as a 2-dimensional complex where vertices are isotopy classes of decompositions of an infinite type 
surface, edges are elementary moves and faces can be seen as relations between this elementary moves. 
This is inspired from their version of Thomspon's group T as an asymptotically rigid mapping class 
group of a connected, non compact surface of genre with infinitely many ends. To give a hint on 
what an asymptotically rigid mapping class group is, one can think about it as homotopy classes of 
homeomorphisms which preserve a given tessellation of the surface outside a compact subsurface. 

Finally, it is worth to mention a few other cellular complexes where T was proved to act nicely. Brown 
[5], Brown and Geoghegan jS], and Stein [33] use the action of T in complexes of basis of Jonsson- 
Tarski algebras [I] to obtain, respectively, finiteness properties and homological properties. Farley uses 
diagram groups to construct CAT(O) cubical complexes where Thompson's groups act [TT1 [T2T [TO T [T3]. 
Greenberg [22] and Martin [28] constructed contractible complexes where T acts. Unfortunately, none 
of the automorphism groups of these complexes is known. 
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for useful comments and discussions. This work was partially supported by "Fundacion Caja Madrid" 
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2 Stasheff 's associahedra 

We adapt Greenberg's construction of Stasheff 's associahedra [21] to the language of minimal tessellations 
of a convex polygon. The original idea of Greenberg's construction in terms of planar trees is due to 
Boardman and Vogt [2]. 

Let P n (n > 3) be a convex polygon with n vertices, vi,...,v n , where the vertices i?j and Vj are adjacent 
if and only if \i — j\ = 1 modulo n. Let D n be the set of interior diagonals of P n , i.e. 

D n = {(vi,Vj) G : > l(modn)} . 

Let T{P n ) be the maximal subset of V{D n ) containing only subsets of D n without crossing diagonals. 
The empty set belongs to l~{P n ) and is denoted n . The set F{P n ) can be seen as the set of minimal 
tessellations of P n (minimal in the sense that there are no interior vertices). 

We can define a partial order in T(P n ) by saying that a < (3 if (3 C a. Greenberg's method consists to 
associate a closed cell f a to every a £ T(P n ) — 0n- The dimension of f a is n — 3 — \a\. Furthermore, 
if a < j3, then f a is included into fp. Stasheff's associahedron A(P n ) is the union of all these cells, 
preserving the inclusions. 

We use induction over n to define Stasheff's associahedra. The first two cases to consider are: 

1. The triangular case. Note that 7"(Pa) = {03}- Thus, A(Ps) is a point (the 0-cell associated to the 
triangle itself as a tessellation). 

2. The square case. Note that, given a square with vertices 1,2,3,4 as before, it admits only two 
interior diagonals: (1,3) and (2,4). Furthermore, the two diagonals cross each other. Thus, 
T(P 4 ) = {{(1,3)},{(2,4)},0 4 }. The faces associated to {(1,3)} and {(2,4)} are the two endpoints 
of a closed segment, which is itself the 1-cell associated to 04, and coincides with A.(P±). 
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Take n > 4. Suppose that: 

1. The cells f a are defined for all a E T(Pj) and for all j satisfying 3 < j < n — 1. 

2. The inclusions 2g a '■ fa fp ar e defined for all a,/3 E T(Pj) such that a < /3, and all j satisfying 
3 < j < n - 1. 

3. The cellular complex (^4(Pj), dA(Pj)) is topologically equivalent to (-B-' -3 , S"- 7-4 ) for all j satisfying 
3 < j < n — 1, where -B fc , S fc respectively are the closed ball and the sphere of dimension k. 

4. For all j satisfying 3 < j < n — 1 and for all a G T(Pj), the cell / Q is isomorphic to 

M+i 

n 

i=l 

where pi,P2, ■ • • ,P\a\,P\a\+i (respectively ni, . . . , nui+i) be the polygons obtained by cutting P n 
along the diagonals of a (respectively their number of sides). 

Let a G T(P n ) — 0n- Let pi,P2> • • • jPlahPlal+i (respectively m, . . . , ni a i + i) be the polygons obtained 
from P n by cutting along the diagonals of a (respectively their number of sides) as before. Define f a as 
the product space 

M+i 

fa = n - 4 ( p « l )- 

1=1 

Let a, /3 € T{P n ) — 0« such that a < fl. To define the inclusion : / Q — )■ first suppose that 
1 < = |o| — 1- Then, there exist a unique diagonal <i which belongs to a and does not belong to (3. 
Enumerate the polygons obtained by cutting P n along the diagonals of a starting by the two polygons 
containing the diagonal d on the border. By construction, 

M+i 

f a = A(P ni ) x A(P n2 ) x n A(P ni ), 

i=3 

where the third element of the product is non-empty (note that \a\ > 2). Furthermore, 

M+i 

ff> = A{P ni+ n 2 -2) X J] 

where p ni+ri2 -2 is obtained by glueing p ni and p n2 along d. Consider 7 = {(l,ni)} G »4(P ni + n2 _2). By 
induction hypothesis / 7 = A(P ni ) x ^4(P„ 2 ) and the inclusion r : / 7 — > ^l(P ni+n2 _2) is defined. Hence, 
^/3a '■ fa fp can be defined using r and taking the identity over the factor niS" 1 ^^)- 

When \a\ > \(3\ + 1, it suffices to consider a = ao < aj < . . . < = /3 such that |aj + i| = + 1. The 
composition of the applications gives fp a . 

Finally, define dA(P n ) as 

( U /.)/-■ 

\aer(Pn)-0„ / 

where f a ~ ip a (fa) f° r an at. < j3. Stasheff [31] proved that dA{P n ) is homeomorphic to the sphere S n ~ A 
of dimension n — 4. Thus, -4.(-P n ) is defined by filling the interior of dA{P n ) by a ball of dimension n — 3. 
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Example: A(P$). There are five different triangulations of a pentagon, and there are also five tessella- 
tions cutting the pentagon into one quadrilateral and one triangle, each of them being contained in two 
different triangulations. Hence, the associahedron of a pentagon is itself a pentagon. 




Figure 1: The associahedron A(P*,). 



Remark: one can pass from our version to Greenberg's by taking the dual graph of each tessellation, 
rooted with respect to a marked side of the polygon P n . In Greenberg's construction, the poset indexing 
the faces of the n-th associahedron is the set of rooted trees with n leaves, and a tree t\ is smaller than a 
tree ti if t\ can be obtained from ti by a sequence of collapsing edges. Note that our A(P n ) corresponds 
to Greenberg's A n _i (the dual graph of a tessellation of an n-sided polygon has n vertices with valence 
1, i.e. the root and n — 1 leaves). 

3 The infinite associahedron 

As in the finite case, the infinite associahedron is constructed as the union of closed cells, each one 
indexed by an element of a given partially ordered set, modulo inclusions following the order relation. 
The elements of the partially ordered set can be seen geometrically as all possible tessellations of the 
circle which differ from a given triangulation only in finitely many diagonals. It is worth to mention 
that, although the objects are described geometrically, only their combinatorial properties are used. 

3.1 Construction 

Let D be the open disk in M 2 of center (0, 0) and perimeter 1. The boundary of D is denoted dD. Let 
7 : [0,1] — > dD be the arc-parametrization of dD with 7(0) = (^,0). Let A be the set of geodesic 
segments with (different) extremal points in 7(Z[l/2] n [0, 1]), where 

-GK:meNU {0}, n G N, m < 2 n | . 

The elements of A are called dyadic arcs and, for x, y 6 Z[l/2] PI [0, 1], the pair (x, y) denotes the dyadic 
arc with extremal points 7(2;) and 7(1/). 
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Consider the following subset of A: 

^ = {(°<2)}U{(^<"^) : m I n€Z,m€{0,... ) 2»-l},n>l}. 

Note that Ap defines a triangulatiorj^] of D, meaning that D — Ap is a disjoint union of open triangles. 
Furthermore, the triangulation is minimal in the sense that, for every dyadic arc a of Ap, the set Ap — {a} 
no longer defines a triangulation of D. 



i 
1 




3 
1 



Figure 2: Triangulation of D defined by Ap. 



A subset A of A is an F -triangulation if the following conditions are satisfied: 

1. D — A is a disjoint union of open triangles, 

2. for every dyadic arc a of A, the set A — {a} no longer defines a triangulation of D, and 

3. the subsets A and Ap differ only on finitely many dyadic arcs, meaning that their symmetric 
difference is a finite set. 

In particular, any two different dyadic arcs a±, a2 of A do not cross each other in D (but they can have 
an endpoint in common). 

A subset B of A is an F -tessellation if there exists an i^-triangulation A and ai, . . . , a& dyadic arcs of 
A such that B = A — {a±, . . . , Ofc}. The number k is the rank of B and it is well-defined because all the 
.F-tessellations are minimal. In particular, an i^-triangulation is an F-tessellation of rank 0. Note that 
the i^-triangulation A and the dyadic ai, . . . , a& defining B are not unique, but there are finitely many 
possibilities. 

Let I be the set of F-tessellations of D. Let A G I of rank k. By definition, D — A is a disjoint union of 
infinitely many triangles and finitely many non-triangles. Let n\, . . . ,n m be the number of sides of the 
non-triangular polygons of D — A. Then, we associate to A the following fc-cell: 

m 

f A = l[A(P ni ). 

i=l 

lr The pictures are in hyperbolic geometry for clarity. Furthermore, Thurston noticed that Thompson's group T can be 
seen as the group of homeomorphisms of the real projective line which are piecewise PSL(2,Z) [231 114] , 
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If k = the product is empty and we associate to A a point. Note that one could also take as a definition 
the infinite product of all associahedra since only finitely may are different from a point. 

As in the case of Stasheff 's associahedra, we can define a partial order on X: if A, B G X are such 
that B C A, we say that A < B. Thus, if A < B, then there is an injective map lba '■ Ia — > Jb 
defined as in the case of Stasheff 's associahedra. To do so, consider the smallest polyg on P m inscribed in 
A n B containing all non-triangular polygons of D — B. Let a (respectively (3) be the tessellation of P m 
obtained by the restriction of A (respectively B) on P m . Furthermore, a < (3. Then, f a = Ia, f/3 = Ib 
and there is an inclusion ip a : f a — >■ fp on A(P m ) defining lba by composition with the two previous 
isomorphisms. Note that, the vertices of an X-tessellation being indexed by all dyadic rational numbers 
of the unit interval, the injections lba are well determined by the inclusions B C A. Note also that the 
boundary dfs of a /c-cell is isomorphic to the union of all j-cells /a such that A < B (hence j < k). 

The infinite associahedra is the cellular complex 

\Aex ) 

where ~ is the equivalence relation generated by {x ~ /ba{x) : (A,B) G Z 2 ,x G A, A < B}. Remark 
that C is a regular CW complex in the sense that the attaching maps are homeomorphisms. 

3.2 Low dimensional cells 

It can be useful to describe explicitly all kinds of cells up to dimension 3. The set of vertices of C is the 
set of X-triangulations, and two X-triangulations A\,Ai are joined by an edge in C l if and only if their 
intersection A\ n A2 is an X-tessellation of rank 1. Equivalently, there exists a unique dyadic arc a\ G A\ 
such that a\ A2, and there exists a unique dyadic arc 02 G A2 satisfying a<i ^ A\. Furthermore, a±, <i2 
are the two possible diagonals of the single non-triangular component of D — (A\ n A2) (this component 
is a square) . 




Figure 3: Edge of C with its associated F-tessellations of rank and 1. 



The 2-skeleton C 2 is constructed from C 1 by attaching 2-cells as follows: let B be an X-tessellation of 
rank 2. Consider the non-triangular components of D — B. One of the following situations is satisfied: 

1. There are exactly two non-triangular components and both of them are squares. Let a±,a2 be 
the two dyadic arcs which are interior diagonals of the first squared component, and 03,04 the 
diagonals of the second square. Define A± = B U {cti, G13}, A2 = B U {ai, G14}, A3 = B U {02, 03} 
and A4 = BL){a2, 04}. For i G {1, 2, 3, 4}, Ai is an X-triangulation. Furthermore, {A±, A2, A3, A4} 
is the set of all X-triangulations containing B. The sub-graph of C 1 induced by the set of vertices 
{Ai, A2, A3, A4} is a closed path of length 4. Thus, it can be seen as the boundary of a square. 
One glues a 2-cell along this closed path such that the attaching map is an homeomorphism. 
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Figure 4: Squared 2-cell with its associated F-tessellations of rank and 2. 



2. There is a unique non-triangular component and it is a pentagon. Let 7(^1), 7(^2), 7(^3), 7(^4), 
7(^5) be its vertices, where < v\ < v 2 < V3 < V4 < V5 < 1. Define A\ = B U {(^1,^3), (vi,v 4 )}, 
A 2 = B U {(vi,v 3 ), (v 3 ,v 5 )}, A 3 = B U {(ui,^), (v 2 ,V4)}, A 4 = B U {(v 2 , v 4 ), (v 2 , v 5 )} and 
A5 = B U {(^2) (v 3 , v$)}. For i £ {1,2,3,4,5}, Ai is an F-triangulation. Furthermore, 
{Ai, A 2 , A 3 , A 4 , A$} is the set of all F-triangulations containing B. The sub-graph of C 1 induced 
by the set of vertices {A\, A 2 , A3, A4, A§, A±} is a closed path of length 5. Thus, it can be seen as 
the boundary of a pentagon. One glues a 2-cell along this closed path in a way that the attaching 
map is a homeomorphism. 




Figure 5: Pentagonal 2-cell with its associated F-tessellation of rank and 2. 



Let B be an F-tessellation of rank 3. One of the following is satisfied: 

• There are exactly 3 non-triangular components of D — B, all of them being squares. In this case, the 
set of all F-triangulations containing B has 8 elements {Ai,...,A$} (each one obtained by adding 
to B one diagonal of each squared component of D — B). The sub-complex of C 2 induced by the 
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set of vertices {A\, . . . , A$} is the boundary of a cube, so it is topologically a sphere of dimension 
2. One glues a 3-cell inside this cube by choosing the attaching map to be a homeomorphism. 




Figure 6: Cubical 3-cell with its associated F-tessellation of rank 3. 



• There are exactly 2 non-triangular components, one of them being a square and the other being 
a pentagon. To get an F-triangulation from B, one chooses independently a triangulation of the 
pentagonal component and a triangulation of the square. Thus, the set of all F-triangulations 
containing B has 10 elements and the sub-complex of C 2 they induce is the boundary of the 
polyhedron obtained by the cross product of a pentagon and an interval, which is topologically a 
sphere of dimension 2. One glues a 3-cell inside this polyhedron by choosing the attaching map to 
be a homeomorphism. 




Figure 7: Prism 3-cell with its associated F-tessellation of rank 3. 



• There is a unique non-triangular component, and it is an hexagon. Then, the sub-complex of C 2 
induced by the set of F-triangulations containing B is isomorphic to the boundary of Stasheff's 
associahedron of an hexagon, which is topologically a sphere of dimension 2. One glues a 3-cell 
inside by choosing the attaching map to be an homeomorphism. 
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Figure 8: Associahedral 3-cell with its associated F-tessellation of rank 3. 



3.3 The complex C is aspherical and contractible 
Lemma 1. The complex C is path-connected. 

Proof. Let x and y be two points of C. Then, there exist A,B £ I such that x £ /a and y £ fs- 
Consider D = A n B £ 1. Note that A < D and B < D, thus /da(x) and /db(j/) are points of /d, 
which is a cell of C of dimension rank(L>), thus fo is path-connected. □ 

Whitehead's theorem |24| [23] states that every continuous map between connected CW-complexes which 
induces isomorphisms on all homotopy groups is a homotopy equivalence. We have already seen that 
C is a CW-complex. In particular, we can prove that C is contractible by showing that all homotopy 
groups 7r n (C) (n > 1) are trivial. 

Lemma 2. The homotopy groups 7r n (C) of C are trivial for all n > 1. In particular, C is aspherical 
(ir n are trivial for n > 2). 

Proof. Let g : S n — > C a continuous map (n > 1). The image g(S n ) intersects finitely many open 
cells of C, fA 1 , ■ ■ ■ ,fA k , because S n is compact and C is a CW-complex. By open cell we mean the 
image of an open ball by its attaching map. Suppose that g{S n ) is not a single point of C. If there 
exists g{x) G g(S n ) such that g(x) f'A 1 U . . . U fA k , then g(x) is a vertex of C. Furthermore, every 
open neighbourhood U of x contains a point y £ U such that g(y) / g(x), g(y) £ fA 1 U . . . U fA k (the 
0-skeleton of C is totally disconnected). Hence, g(x) belongs to the closure of /aj U . . . U fA k , which is 
included into U . . . U fA k , proving that g(S n ) C Ja x U . . . U fA k - 

Let Ai,...,Ak be the elements of / corresponding to the cells f^, • • • , fA k - Define A = A\ n . . . n A\.. 
By definition /a is a cell of C containing /a 1 U . . . U fA k - Hence, fa is contractible and contains g(S n ). 
Thus, g(S n ) is homotopy-equivalent to a point. 

The argument holds for all maps g : S n — > C (n > 1). Thus n n (C) is trivial for all n > 1. □ 

Note that the main argument of the proof can be stated as follows: for every couple of cells of C, there 
exist a third cell which contains both of them. The following result is a direct consequence of Withehead's 
theorem and the previous lemma. 

Corollary 1. The infinite associahedron is contractible. 
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4 The automorphism group C and isometries of C 1 
4.1 Non-oriented Thompson's group T 

The non-oriented Thompson's group T is the group of piecewise linear homeomorphisms of the circle S , 
thought as the unit interval [0, 1] with identified endpoints, which: 

1 . map the set of dyadic rational numbers to itself, 

2. are differentiable except at finitely many points, all of them being dyadic rational numbers, and 

3. on intervals of differentiability, the derivatives are powers of 2. 

We denote the non-oriented Thompson's group T by T no . Note that T no ~ T x Z/2Z because the 
following short sequence 



1 — > T — ► T no — > Z/2Z — ► 1 

0, if t preserves the orientation of [0, 1] 

1, if t reverses the orientation of [0, 1]. 



t H> 



is exact and admit the section Z/2Z ~ (—id). 

The elements of Thompson's group T can be seen as pairs of standard dyadic partitions of the unit 
interval [7]. One can easily adapt this result to non-oriented T. This characterization will be used to 
define the action of both groups on the set of .F-tessellations. 

A subinterval [x\,X2\ of the unit interval [0,1] is called a standard dyadic interval if it is of the form 

— , — — — for some positive integers m and n satisfying < m < 2 n — 1. 

A partition of the unit interval given by xo = < X\ < x^ < . ■ ■ < x k -i < x& = 1 is a standard dyadic 
partition if, for all i £ {1, . . . , k — 1}, the subinterval [xj, Xi+i] is a standard dyadic interval. 

Lemma 3. (analogue to [1], Lemma 2.2) Let t be an element of T no . Then, there exists a standard 
dyadic partition of the unit interval = xq < x\ < . . . < Xk = 1 such that: 

1. t is affine on every subinterval of the partition, and 

2. the induced partition on the y axis, which is either 

= t(Xi) < t(x i+1 ) < ...< t{x k ) = t(x ) < ... < t(Xi-l) = 1 

or 

1 = t(Xi) > t(x i+1 ) > . . . > t{x k ) = t(x ) > . . . > t(Xi_l) = 
is also a standard dyadic partition of the unit interval. 

Proof. Consider the x axis partition associated to t, = zo < Z\ < . . . < z\~ = 1. As t € T no , zo, ■ ■ ■ , z k 
are dyadic rational numbers and t is affine on each interval of the partition. Let [zj, Zi + \] be an interval 
of this partition and suppose that t'{x) = ±2 _r , if x £ [zi,Zi+i]. Let n be an integer such that 2 n Zi, 
2 n z i+1 , 2 n+r t(zi) and 2 n+r t(z i+1 ) are integers. Then, 

1 2 3 

Zi < Zi H < Z{ H < Zi-\ <...< Zi+i 

is a standard dyadic partition of the interval [zi, 2j+i], and its image 
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t(Zi) < t(zi) + — — < t(Zi) + — - < t(Zi) + 



t(Zi) > t(Zi) + 



on+r 
1 



> t(Zi) + 



2 n+r 
2 



2»i+r 



> t(Zi) + 



< . . . < t(z i+ i) if > 0, 



>...>t(z i+1 ) ift'(x)<0, 



2n+r v l > 2 n + r 2 n + r 

is a standard dyadic partition of the interval [t(zi) , t(zi + i)] as well. One can repeat the previous procedure 
for every interval of the x-axis partition associated to t. □ 

Since any standard dyadic interval can be split into two standard dyadic intervals by taking the midpoint, 
one can not expect the partitions of Lemma [3] to be unique. However, there exists a standard dyadic 
partition satisfying Proposition [3] with a minimum number of standard dyadic intervals, which is called 
the minimal standard dyadic partition. It can be proved that the minimal standard dyadic partition 
exists and every partition fulfilling Lemma [3] is a sub-partition of this minimal standard dyadic partition 



4.2 Action of T no on the set of X 



Let A be an .F-tessellation and t an element of T no . Recall that t induces a bijection into the set of 
dyadic numbers of the interval. Let a be a dyadic arc of A, with dyadic endpoints dx,d,2- Then the F 
tessellation t ■ A contains the dyadic arc with endpoints t(d\),t(d2). 

Note that the dyadic arcs of Ap correspond to standard dyadic intervals of length less than (or equal 
to) 1/2, where [0, 1/2] and [1/2, 1] have been identified. In particular, standard dyadic partitions of the 
unit interval with at least three pieces are in one to one correspondence with inscribed polygons of Ap 
containing (eventually on the boundary) the center (0, 0) of D. 

Lemma 4. The action ofT no on the set I of F -tessellations given before is well defined. 

Proof. Let A be an .F-tessellation and let t be an element of T no . Let P be the smallest polygon inscribed 
in F containing all non-triangular polygons of the ^-tessellation A Pi Ap, and the center of D. Let p be 
the standard dyadic partition associated to P, and let x be the minimal standard dyadic partition of t. 
Let z be a common sub-partition of x and p. By Lemma [3j t is affine in every interval of z, which means 
that the tessellation t ■ A coincides exactly with Ap outside the image of the polygon P. Inside P there 
are finitely many dyadic arcs, thus t ■ A contains finitely many dyadic arcs different from those on Ap 
and t ■ A € X. Remark that the rank of t ■ A coincides with the rank of A. □ 



Recall that the infinite associahedron has been defined by associating to each F-tessellation a closed cell. 
It is thus natural to ask if the action of T no on X induces an action on C. 

A combinatorial automorphism of C (automorphism for short) is a bijection between the set of closed 
cells {fA '■ A G X] of C to itself preserving dimensions, inclusions and boundaries. Let f\,fz be two 
different cells of C of the same dimension. Note that, by construction, the boundaries <9/i,<9/2 are 
different. Thus, for all k G N, 

Aut(C fc ) C Aut(C fc " 1 ). 

Proposition 1. Non-oriented T no acts faithfully on C by automorphisms. The action is given by 
t " /a = ft- A- Furthermore, the automorphism group of C is isomorphic to T no . 

Note that non-oriented T no is isomorphic to the group of automorphisms of Thompson's group T by 
Brin's theorem 
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Proof. The action of T no on the set of F-tessellations preserves the rank and the partial order. Thus, the 
action is well-defined. Furthermore, it coincides with the action of T no given in [15J, which is faithful. 
Finally, we know that Aut(C) is a subgroup of Aut(C 2 ), and Aut(C 2 ) ~ T no (see [E]). Hence, the two 
groups are isomorphic. □ 

Corollary 2. For all 2 < n G N ; the automorphism group of the n-skeleton of C is isomorphic to 
non-oriented T no . 

4.3 Isometries of C 1 

The 1-skeleton of C can be easily realised as a metric space by identifying each edge with the unit 
euclidean segment. Then, the group of isometries of the metric realisation of C 1 coincides with the 
automorphism group of the graph C 1 . 

Proposition 2. The group of isometries of the metric realisation of C 1 is isomorphic to T no . 

Proof. Let ei,e2 be two consecutive edges of C . By definition, there exist A, B two different F- 
tessellations of rank 1 such that e\ = fA and e2 = fs- Furthermore, A D B is a F-tessellation of 
rank 2, ei, e2 G dfAnB C C , and dfAnB is the unique minimal closed path of C 1 containing ei, e2- The 
length of this path is either 4 or 5, and it depends only on the number of non-triangular polygons of 
D - An B. 

Let if be an automorphism of C 1 , and let C and D be F-tessellations of rank 1 such that ^(ei) = fc 
and tp(e2) = fo- Then, tp(dfAnB) is the unique minimal closed path containing ip{e\) , (p{e2) ■ Thus, it 
coincides with dfcnD, forcing dfcnD and dfAnB to have the same length. Hence, if can be extended to 
a unique automorphism of C 2 . □ 

If g is an isometry of a metric space X, then its translation length is 

\g\ = inf{d(x, g(x)) : x G A}. 

We say that g is semi-simple when the infimum in the definition of \g\ is realised as a minimum. Note 
that C 1 can be seen as a cubical complex of dimension 1 (by identifying each edge with the unit interval) . 
Bridson j3] proved that all isometries of a polyhedral complex where the number of isometry types of 
polygons is finite are semi-simple. In particular, this result can be applied to the metric realisation of 
C\ 

Corollary 3. All isometries of C 1 are semi-simple. 
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